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Abstract 

We study dynamical systems acting on the path space of a stationary 
(non-simple) Bratteli diagram. For such systems we explicitly describe all 
ergodic probability measures invariant with respect to the tail equivalence 
relation (or the Vershik map). These measures are completely described 
by the incidence matrix of the diagram. Since such diagrams correspond 
to substitution dynamical systems, this description gives an algorithm 
for finding invariant probability measures for aperiodic non-minimal sub- 
stitution systems. Several corollaries of these results are obtained. In 
particular, we show that the invariant measures are not mixing and give 
a criterion for a complex number to be an eigenvalue for the Vershik map. 

1 Introduction 

Every homeomorphism T of a compact metric space has a nontrivial set of T- 
invariant Borel probability measures. This set forms a simplex in the set of 
all probability invariant measures whose extreme points are ergodic T-invariant 
measures. There is an extensive list of research papers devoted to the study of 
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relations between properties of transformations and those of the corresponding 
simplex of invariant measures. We mention only some relatively recent papers 
by Akin mHH], Downarowicz [Hllini], Gl asner and Weiss, [UWTIIUWS] . 
Gjerde and Johansen |GJ| . a few older ones |BSig[ |Sig| , and the well-known 
books on ergodic theory [W] , [P] , [CSF] . Any aperiodic transformation in mea- 
surable, Borel, and Cantor dynamics can be realized as a Vershik map acting 
on the path space of a BratteH diagram [VTl |V2], [HPS] . [BDKj . ped) . Such 
a representation of aperiodic transformations is very convenient from various 
viewpoints, in particular, for finding invariant measures and their values on 
clopen sets. We should note here that the converse statement is not, in general, 
true in the framework of Cantor dynamics: there are Bratteli diagrams which do 
not admit continuous Vershik maps [Med] . The suggested approach naturally 
leads us to study probability measures on the path spaces of Bratteli diagrams 
which are invariant with respect to the tail (cofinal) equivalence relation. Such 
measures also arise as states of the dimension group associated with the Brat- 
teli diagram, see [E]. They were considered by Kerov and Vershik |KV| . who 
called them central measures since they appeared as central states on certain 
C*-algebras. There are some classes of Bratteli diagrams for which the invariant 
measures are known, but the focus has been either on uniquely ergodic systems, 
e.g. simple stationary diagrams [DHS] . linearly recurrent systems |CDHM| . or 
very specific cases, such as the Pascal diagram [PSj or Euler diagram [BKPS| . 
Non-simple stationary diagrams have not been studied systematically. 

The main goal of the present paper is to give an explicit description of 
probability measures on the path space of a stationary Bratteli diagram which 
are invariant with respect to the tail equivalence relation, assuming that this 
equivalence relation is aperiodic. We describe our main results briefly (precise 
definitions and statements are given later). A stationary Bratteli diagram is 
determined by its incidence matrix F. It is well-known that for simple station- 
ary Bratteli diagrams, i.e. when the incidence matrix is primitive, the invariant 
probability measure is unique and determined by the Perron-Frobenius (PF) 
eigenvector oi A — F'^ . (This is proved in Effros [EJ Theorem 6.1] using the 
language of states and dimension groups. Fisher [Fi2| points out that this re- 
sult is implicitly contained in [BMl Lemma 2.4].) In the general case, we prove 
that finite invariant measures are in 1-to-l correspondence with the core of A, 
defined by core{A) = ^"(R+ ) where A has size N x N. Perron-Frobenius 

theory for non- negative matrices (see [S]) says that core{A) is a simplicial cone, 
and when the irreducible components of A are primitive (which can always 
be achieved by "telescoping" ) , its extremal rays are generated by non-negative 
eigenvectors of A. Every such an eigenvector is the PF eigenvector for one of 
the irreducible components of A, but only the distinguished components yield a 
non-negative eigenvector. A component a is distinguished if its PF eigenvalue 
is strictly greater than PF eigenvalues of all components which have access to a, 
see Section 3 for definitions. Thus, ergodic invariant probability measures are in 
1-to-l correspondence with distinguished components (Theorem 13.81) . Interest- 
ingly, non-distinguished components also play a role; in fact, they are in 1-to-l 
correspondence, up to a constant multiple, with ergodic cr-finite (infinite) mea- 
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sures that are positive and finite on some open set (Theorem 14. 3p . We should 
note that some of our results are implicitly contained in [Ha| . see Remark 3.8.3. 

Substitution dynamical systems have been studied extensively; however, in 
the vast majority of papers, primitivity, hence minimality, is assumed. Ev- 
ery primitive substitution system is conjugate to the Vershik map on a simple 
stationary Bratteli diagram |Fo[ IDHSj . and this has recently been extended 
to a large class of aperiodic non-minimal substitutions in [BKMj . Thus, our 
results yield an explicit description of invariant measures (both finite and a- 
finite) for such systems. In contrast to the case of minimal substitution systems 
(see |Que| ), aperiodic substitution systems are not, in general, uniquely er- 
godic. For instance, consider the following two substitution systems {Xcr,Ta) 
and {Xr,Tr) defined on the alphabet A — {a, 6, c} by substitutions a and r 
where a{a) = T{a) — abb, aib) — rib) — ab, and <t(c) — accb, t(c) = acccb. 
Each of these systems has a unique minimal component C. However, it follows 
from our results that {Xa-, T^) has a unique invariant probability measure sup- 
ported on the minimal component, whereas {X-r,Tr) has two ergodic invariant 
probability measures: one of them is supported on C and the other measure is 
supported on the complement of C. Thus, these systems cannot be conjugate 
and they cannot even be orbit equivalent. 

Recently Yuasa obtained a somewhat similar result for "almost-minimal" 
substitutions, which is complementary to ours, since those substitution systems 
have a fixed point (for the shift transformation). Earlier, a special case of such 
a substitution, namely, 000, 1 101, was studied by Fisher [Fil| . 

The set of invariant measures is of crucial importance for the classification 
of Cantor minimal systems up to orbit equivalence [GPSll IGW2j . Recall the 
following results proved by Giordano, Putnam, and Skau in [GPSlj : (1) two 
Cantor minimal systems {X, T) and (F, S) are orbit equivalent if and only if 
there exists a homeomorphisni F : X ^ Y carrying the T-invariant probability 
measures onto the ^-invariant probability measures; (2) two uniquely ergodic 
Cantor minimal systems {X, T) and {Y, S) are orbit equivalent if and only if 
the clopen values sets for /i and ly are the same, i.e. {n{E) : E clopen in X} = 
{v{F) : F clopen in Y} where /x and v are unique probability invariant measures 
for T and S respectively. The notion of orbit equivalence for aperiodic Cantor 
systems has not been studied yet. Based on our study of stationary Bratteli 
diagrams, we show that the second statement does not hold any more for non- 
minimal uniquely ergodic homeomorphisms. We intend to apply our results to 
the study of orbit equivalence of aperiodic homeomorphisms of a Cantor set in 
another paper. 

We also study some properties of measure-preserving systems on stationary 
diagrams, corresponding to the ergodic probability measures. In particular, we 
show that they are not mixing and give a criterion for a complex number to be 
an eigenvalue. These results have common features with some in the literature, 
see e.g. [DKl lL2l ICDHMl IBDM| . but they do not follow from them, since 
minimality, and hence unique ergodicity has been a common assumption until 
now. 

The article is organized as follows. Section 2 contains some definitions and 
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facts concerning Bratteli diagrams which are used in the subsequent sections. 
We also discuss the construction of invariant measures on Bratteh diagrams 
of general form. Section 3 is focused on the proof of the main result which 
gives an explicit description of invariant probability measures. In Section 4 
we obtain further properties of these measures and describe tr-finite invariant 
measures. Section 5 contains several applications of our results and examples. In 
particular, we show that ergodic invariant probability measures of a substitution 
aperiodic system can be determined from eigenvectors of the incidence matrix 
of the substitution. In Section 6, we study ergodic-theoretic properties of our 
systems. 

2 Measures on Bratteli diagrams 

In this section, we study Borel measures on the path space of a Bratteli diagram 
which are invariant with respect to the tail equivalence relation. Since the notion 
of Bratteli diagrams has been discussed in many well-known papers on Cantor 
dynamics (e.g. [HPS] and |GPS1| ). we present here the main definitions and 
notation only. We also refer the reader to the works [Med] and |BKM| . where 
Bratteli- Vershik models of Cantor aperiodic systems and aperiodic substitution 
systems were considered. 

Definition 2.1. A Bratteli diagram is an infinite graph B — {V,E) such 
that the vertex set V = lJi>o ^^'•^ edge set E = Ui>i ^'^''^ partitioned 
into disjoint subsets Vi and Ei such that 

(i) Vq = {vq} is a single point; 

(ii) Vi and Ei are finite sets; 

(iii) there exist a range map r and a source map s from E to V such that 
r{E,) = V, s{E^) = V-i, and s-^{v) 7^ 0, r-^v') ^ for all v e V and 
v' eV\VQ. 

The pair {Vi, Ei) is called the i-th level of the diagram B. We write e{v, v') 
to denote an edge e such that s(e) = v and r(e) — v' . 

A finite or infinite sequence of edges (ci : G Ei) such that r{ei) = s(ei+i) 
is called a finite or infinite path, respectively. For a Bratteli diagram B, we 
denote by Xb the set of infinite paths starting at the vertex vq. We endow 
Xb with the topology generated by cyhnder sets U{xi, . . . , a;„) :— {x G Xb ■ 
Xi = Bi, i — 1, . . . , n}, where (ei, . . . , e„) is a finite path in B. Then Xb is 
a 0-dimensional compact metric space with respect to this topology. We will 
consider such diagrams B for which the path space Xb has no isolated points. 

Each Bratteli diagram can be given a diagrammatic representation (see, for 
instance, Fig. 1). 
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Fig. 1 

Given a Bratteli diagram B = {V,E), fix a level n > 1. Define the |Vn+i| x 
\Vn\ matrix F„ = {fviv) whose entries fvw are equal to the number of edges 
between the vertices v € Vn+i and w £Vn, i.e., 

fil^ = \{eeEn+i:r{e)=v,s{e)=w}\. 

(Here and thereafter \A\ denotes the cardinality of the set A.) For instance, we 
have that for the above diagram 

/ 2 2 
Fi = F2= I 1 2 
\ 1 1 2 

A Bratteli diagram B = {V,E) is called stationary if F^ = Fi for every 
n > 2. 

Observe that every vertex v € V is connected to vq by a finite path, and the 
set E{vo,v) of all such paths is finite. Set = \E{vo,v)\ where v G Vn and 
= {h^^)weVn- Then we get that for all n > 1, 

/,(n+l)^ ^ _^(„)^(n)=F„/l("). (1) 

For w G Vn, the set E{vo, w) defines the clopen subset 

^i"^ ={x = {Xi) G Xb : r{xn) = w}. 

Moreover, the sets {X^"-* : w E Vn} form a clopen partition of Xb, n > 1. 
Analogously, each finite path e — (ei, . . . , e„) G E{vo, w) determines the clopen 
set 

= {x= {xi) gXb ■.Xi = ei, i = l,...,n}. 
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These sets form a cfopen partition of X^' . We will also use the notation [e] for 
the clopen set xi"' (e) if it does not lead to a confusion. 

By definition, a Bratteli diagram B = {V, E) is called ordered if every set 
r~^(u), V G Un>i ^n, is linearly ordered, see |HPS| . Denote by O = 0{B) the 
set of all possible orderings on B. An ordered Bratteli diagram will be denoted 
by B{uj) = (F, E, to) where w e C Given B{uj), any two paths from E{vo,v) are 
comparable with respect to the lexicographical order. We call a finite or infinite 
path e = (ci) maximal (minimal) if every is maximal (minimal) amongst the 
edges from r~^{r(ei)). Notice that for v ^Vi, i > 0, the minimal and maximal 
(finite) paths in E{vo,v) are unique. Denote by Xi„ax(w) and Xmin(w) the sets 
of all maximal and minimal infinite paths from Xb, respectively. It is not hard 
to see that Xmax(^) and Xmin(a-') are non-empty closed subsets. 

A Bratteli diagram B = (V, E, uj) is called stationary ordered jDHS] if it is 
stationary and the partial linear order on i?„, defined by lu, does not depend on 
n. 

Let B — (V, E, Lu) be a stationary ordered Bratteli diagram, or more gener- 
ally, suppose N = sup„ \ Vn\ < oo. Then it is easy to see that the sets X„iax(w) 
and Xi„in(u;) of maximal and minimal paths are finite |BKM| . Indeed, observe 
that two maximal paths which go through the same vertex at level n must have 
the same beginning ei, . . . , e„. Given A'^ -|- 1 maximal paths, we can find two 
of them which go through the same vertex at infinitely many levels, hence they 
must coincide. 

Definition 2.2. Let B = {V,E,uj) be an ordered Bratteli diagram. We say 
that if — ip^ : Xb Xb is a Vershik map if it satisfies the following conditions: 

(i) iy9 is a homeomorphism of the Cantor set Xb', 

(ii) (^(Amax(t^)) = Amin('^); 

(iii) if an infinite path x = {xi, X2, . . .) is not in Amax('^), then ip{xi, X2, ■ ■ ■) = 
{xi, . . . , x1_■^^,lck, Xk+i, Xk+2, ■ ■ where k = min{n > 1 : a;„ is not maximal}, 
Xk is the successor of Xk in r~^{r{xk)), and (xj*, . . . ,a:"._j^) is the minimal path 
in E{vo,s{W)). 

If / is a Borel automorphism of Xb which satisfies conditions (ii) and (iii), 
then / is called a Borel- Vershik automorphism. 

Remark 2.3. 1. Vershik maps were introduced in |VlllV2j in the measure- 
theoretic category, where they are called adic transformations. 

2. A Vershik map acts as the "immediate successor transformation" in the 
(reverse) lexicographic ordering induced by lu on Xb \ Amax, and it is easily 
seen to be continuous on this set. In order to get a homeomorphism, one needs 
to map Ainax onto Amin bijectively, and of course, to have continuity of this 
extension and its inverse. It is shown in [Medj that there are stationary Bratteli 
diagrams which do not admit a Vershik map. 

Definition 2.4. Let B = {V, E) be a Bratteli diagram. Two infinite paths 
X = {xi) and y — (y^) from Xb are said to be tail equivalent if there exists «o 
such that Xi = yi for all i > zq. Denote by TZ the tail equivalence relation on 
Xb. 
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We mention here the work [GPS2| where various properties of the tail equiv- 
alence relations are discussed in the context of Cantor dynamics. 

Definition 2.5. A Borel equivalence relation is called aperiodic if all the 
equivalence classes are infinite. 

Throughout the paper, we consider Bratteli diagrams B for which TZ is an 
aperiodic Borel equivalence relation on Xb- In other words, every 7?.-equivalence 
class is countably infinite (it is obviously at most countable). 

Remark 2.6. Observe that the Vershik map (if it exists) is uniquely deter- 
mined by the order lu € O if the set Xmax('^) has empty interior. One can show 
that m<(Xmax('-^)) 7^ (or mi(X„iin(ijj)) 7^ 0) if and only if there exist no G N 
and X — (xi) G Xb such that the cylinder set U{xi, . . . , Xn) = {y = (j/i) S Xb '■ 
yi = xi, . . .Tjn = Xn} has no distinct cofinal paths for all n > Uq. It follows that 
int(Xnjax('^)) = if and only if the equivalence relation TZ is aperiodic. 

For a Bratteli diagram B, denote by M{TZ) the set of finite positive Borel 
7?.-invariant measures, and by Mi{TZ) C M{TZ) the set of invariant probability 
measures. Similarly, Moo{TZ) denotes the set of non-atomic a- finite infinite 7?.- 
invariant measures. (We will use below the term "infinite measure" for a a-finite 
infinite non-atomic measure.) Recall that a measure /i is called TZ-invariant if it 
is invariant under the Borel action of any countable group G on Xb whose orbits 
generate the equivalence relation TZ. For a Bratteli diagram, such a group G can 
be chosen locally finite; it is sometimes called the group of "finite coordinate 
changes." 

A Borel measure on Xb is completely determined by its values on cylinder 
sets, since they generate the Borel cr-algebra. Thus, we have that fj, is 7?.- 
invariant if and only if for any n and any w Vn, 

e,e' e E{v,,w) =^ ^^(^^"'(e)) = M(x(")(e')). (2) 

Lemma 2.7 Let B = {V, E,u}) be an ordered Bratteli diagram which admits an 
aperiodic Vershik map ip^, and suppose that the tail equivalence relation TZ is 
aperiodic. Then the set A'Ii{TZ) coincides with the set Mi{ip^) of ip^^ -invariant 
probability measures. Furthermore, M^iJZ) = M^(ip^) for a stationary Bratteli 
diagram B. 

Proof. If X e X \ Or5y(Xmax(w) U Xniin(tj)), then the ip^-orhit of x is 
equal to the equivalence class TZ{x). If /i is a (/J^j-invariant finite measure, then 
t^{Xia\n('^)) = /^(-'^max(w)) = bccausc the sets Xniin(w) and Xi„ax(w) are wan- 
dering with respect to ip^ (we are using here the aperiodicity assumption) . The 
proof of the relation AIoo (TZ) = M^c {'Puj ) for stationary diagrams follows from 
the fact that X,iii,i(w) and X,„ax(w) are finite sets. □ 

It follows from this lemma that for an ordered Bratteli diagram B = (V, E, oj) 
and an 7^-invariant measure /i we can study properties of the measure-theoretical 
dynamical system (Xb, ^Puj) independently of whether the Vershik map ip^^ 
exists everywhere on Xb. 
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Let B = {V, E, u) be an ordered Bratteli diagram. It is clear that for the 
sets of infinite invariant measures we have the relation Moo(72.) 3 Moo((p(^). We 
do not know whether these sets are always equal. It would be so if we could 
show that fi{Xmi^{Lu)) = for any infinite (ys^j-invariant non-atomic measure /i. 

Let us consider next the case of finite 7?,-invariant measures for a Bratteli 
diagram B = {V,E). Take a Borel measure fi € M{TV). Recall that such a 
measure is uniquely determined by its values on clopen sets oi Xb- This means 
that if we know for all w € V„ and n > 1, then /i is completely defined. 

In view of ([2]), 



1 

hi 

Set p^"^ = (p^')u)ey„ where p"w^ = ^(xi"''(e)), n > 1, for some e G E{vq,w). 
For e e E{vq, w) and e G E(w, w), u £ Vn+i, denote by (ee) the finite path that 
coincides with e on first n segments and whose (n -I- l)-st edge is e. Thus, we 
get a disjoint union 



It follows that 



■"ev„-i-i 

/ ^ J vw 



V£Vr. 



+ 1 



where fiw are the entries of F„. Thus, 

=Fjp("+i), n> 1. (3) 
We recall standard definitions pertaining to cones. 

Definition 2.8. A subset C C is called a convex cone ii cnx + j3y <=z C 
for all x,y e C and a, /3 > 0. A subcone Q of C is called a face of C if a; e Q, 
2/ G C, and x — y G C imply y ^ Q. For x E C, denote by $(a:) the minimal 
face (the intersection of all faces) that contains x. A vector x G C is called an 
extreme vector if ^{x) is the ray generated by x, i.e. ^{x) — {ax : a > 0}. 
In this case, is also called an extreme ray. A cone C is called polyhedral 

{finitely generated) if it has finitely many extreme rays. The cone is simplicial 
if it has exactly m extreme rays, where to = dim(span C). 

Now we go back to the context and notation of a Bratteli diagram. For 
X = {xi, . . . , xn) G K^, we will write a; > if > for all i, and consider the 
positive cone = {a; G : a; > 0}. Let 
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Clearly, R^^''^ D C^"^ D cf."+^^ for all n>l. Let 

n>k 

Observe that is a closed non-empty convex subcone of ' . It also follows 
from these definitions that 

L'fc+l — ^k ■ 

In general, the cones need not be simplicial, since there exist Bratteli di- 
agrams with infinitely many ergodic invariant measures. However, we show in 
the next section that for stationary Bratteli diagrams they are always simplicial. 

The following result is formulated for finite 7^-invariant measures. The case 
of infinite measures is discussed in Remark 12. Ill 

Theorem 2.9 Let B = {V, E) be a Bratteli diagram such that the tail equiv- 
alence relation TZ on Xb is aperiodic. If n € M{TZ), then the vectors p'-"' = 
{n{X^\e)))wGV„ , e e E{vq,w), satisfy the following conditions for n > 1: 
(i) G 

(li) =p("). 

Conversely, if a sequence of vectors {p^"-*} /romR^"' satisfies condition (ii), 
then there exists a non-atomic finite Borel TZ-invariant measure fi on Xb with 
Pw^ — ^(xi"^(e)) for all n >1 and w S Vn- 

The TZ-invariant measure fi is a probability measure if and only if 

Eu,ey„ h'i^^'Pw^ = 1 /or n = 1, 
in which case this equality holds for all n > 1 . 

Proof It follows from ([3]) that if /i £ M(TZ), then the sequence p*^"^ = {Pw''') 
with pl^-* — ^{Xw^\e)) satisfies condition (ii). Condition (i) follows from (ii) by 
the definition of the cones, since 

= FjFj+i . . . € for all fc > 1. 

Conversely, suppose that a sequence of vectors {p^"^} satisfies condition (u). 
Define the measure /i on X^\e), w G Ki, to be equal to p^\ For any other 
clopen set Y , we represent y as a disjoint union of cylinder sets and define 
/z(F) as the sum of values of /i on these cylinder sets. It is routine to check that 
the measure fi is well-defined. The definition of fj, yields that it is 7?.- invariant. 
This measure is non-atomic since all the 7^-equivalence classes are infinite by 
assumption. 

The last claim concerning probability measures is immediate since 

W^Vn 

is a clopen partition of Xb for any n > I. □ 

With every Bratteli diagram B = (V, E) one can associate the dimension 
group i^o(B) EEE]: 

KoiB) = lim(Z''", F„) = Z ^ Z'^i ^ Z'*^ ^4 Z* ^ • • • 
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where d„ = \Vn\ and F„ is the incidence matrix. Then Ko — Kq{B) is an 
ordered group whose positive cone K'^ is naturally defined by the cones Z"^". 
Denote by \ the ordered unit from Kq{B) corresponding to 1 G Z. 

By Si{Kq), we denote the set of states on the dimension group: p G Si{Kq) 
if /5 is a positive homomorphism from Kq into M with p{V) = 1. The following 
proposition is known [KV[ Theorem 5] (see also |GJl p. 1694]), but we provide 
a short proof for the reader's convenience. 

Proposition 2.10 There exists a 1-to-l correspondence between the sets Mi{TZ) 
and Si{Kq). 

Proof. We first note that every probability measure on Xb determines uniquely 
a positive homomorphism on Kq. 

Conversely, let p : Kq ^ R be a state such that p{l) ~ 1. Then there 
exists a sequence pi : Z'*' ^ M of positive homomorphisms such that pi = 
p,+i o F,, i>0. Obviously, pi{y) = {y,a^''>), y € Z"^- for some a' £ K^*. The 
relation pi — pi+i o Fi implies that for any y £ Z'*', 

hence Ffa'^'^^^^ = cr'-*^ for z > 0. By Theorem l2.9[ the sequence tr*^*' determines 
a measure on X^. This is a probability measure, because p{l) = 1 implies 

1 = po(l) = Pi o Fo(l) = = 
which is the property (iii) of the theorem. □ 

Remark 2.11. 1. An analogue of Theorem 12.91 is valid for the set Moo{TZ) 
of infinite cr-finite 7^-invariant measures on the path space Xb of a Bratteli 
diagram B = {V,E). Given p e M^{n), define = {p'w ^)wev^ where 
pt^ ^p{X\^\e)), eeE{vo ,w), n > I. Then at least one of the coordinates 
of is infinite. Relation ([3]) also holds in this case. More precisely, it shows 
that if p^^ = oo, w S Vn, then at least one of pvl'^^\ is infinite where 

Vi, ...jVi are the vertices from Vn+i which are connected with w. On the other 
hand, if p^'^ is finite, then all pi"^^\ are finite. Conversely, from any 

sequence of vectors p^") — {p^^)wi£V„ whose coordinates satisfy the described 
property one can uniquely restore an infinite 7?.-invariant measure. 

2. Similarly to Proposition 12.101 the set of infinite 7^- invariant measures 
corresponds to the set of semi- finite states on Kq. 

3. After this work was completed, we became aware of the preprints [Fi2[ 
IFFT] where some related questions are investigated. Fisher jFi2j studies min- 
imal non-stationary Bratteli diagrams and obtains several criteria for unique 
ergodicity. One of them can be stated as follows, using our notation: 

The equivalence relation TZ on a Bratteli diagram B is uniquely er- 
godic if and only if the cone reduces to a single ray for alln > 1. 
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We note that this is an immediate corollary of Theorem 12. 91 and we do not as- 
sume minimahty. The proof in |Fi2j is completely different. We should mention 
that the idea of nested cones was used by Keane |Kea| in 1977 to construct a min- 
imal, non-uniquely ergodic interval exchange transformation. A non-stationary 
Bratteli-Vershik realization of Keane's example, as well as several other non- 
stationary examples of this kind are given in |FFTj . 

3 Non-negative matrices and stationary Bratteli 
diagrams 

We first recall some results from the Perron-Frobenius theory of non-negative 
matrices. The exposition is based on the papers [S], |TS1| . and |TS2| . 

Let F be an TV X TV matrix with non- negative integer entries {fij)- Define 
the directed graph G{F) associated to F whose vertices are {1, N} and there 
is an arrow from i to j if and only if fij > 0. The vertices i and j are equivalent 
if either i = j oi there is a path in G{F) from i to j as well as a path from j to 
i. Let £i denote the corresponding equivalence classes, i = 1, m. Every class 
Si defines an irreducible submatrix Fi of F obtained by restriction of F to the 
set of vertices from Si (some of Fi may be zero). 

Define a partial order on the family of sets Si, ...TSm which we will identify 
with {1, m}. For a, /3 £ {1, m}, we say that a class a has access to a class 
/3, in symbols a ^ (3, ii and only if either a = f3 or there is a path in G{F) from 
a vertex which belongs to Sa to a vertex which belongs to S^. We will also say 
that a vertex i from G{F) is accessible from a class a £ {1, ... , m} if there is a 
path in G{F) from a vertex (in fact, from any vertex) of S^ to the vertex i. If 
a y (3 and a ^ (5, then the notation a > [3 is used. This partial order defines 
the reduced directed graph R{F) of G{F) on the set {1, ...,m} of equivalence 
classes: by definition, there is a directed edge in R{F) from a to /3 if and only 
if there is a directed edge from a vertex in class a to a vertex in class (3. A 
vertex a in R{F) is called final (initial) if there is no /3 G R{F) such that (3 < a 
(respectively (3 >- a). Slightly different, but equivalent, terminology is used in 
[LM[ 4.4]: Sa are called there communicating classes, and initial (final) vertices 
of the reduced graph are called sources ( sinks ) respectively. 

One can assume without loss of generality that a y f3 implies that a > P 
(with the usual ordering on integers) . Equivalently, the non-negative matrix F 
can be transformed by applying permutation matrices to the Frobenius Normal 
Form: 
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Xs+l,s 
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Xrn.2 


Xrn.s 


Xra.s+l 
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The square nonzero matrices Fq, standing on the main diagonal are irreducible. 
For any fixed j — s -\- 1, ...,m, at least one of the matrices Xj,k is not zero. 
Notice that Xj,k / if and only if there is an edge in R{F) from 8j to Sk- The 
fact that Xj^k — for all distinct j^k — 1, s shows that there are no edges in 
R{F) outgoing from the vertices {1, s}, that is, the vertices 1, s are final 
in R{F). Take the irreducible submatrix Fa corresponding to a G {1, . . . ,m}. 
Let Pa — max{|A| : A G Spec(FQ)} be the spectral radius of Fa- If the spectrum 
Spec(i^Q) contains exactly ha eigenvalues Ai, A^^ with jA^j — pa, then ha is 
called the index of imprimitivity of Fa ■ In this case Fa" is a primitive matrix. 
Note that Fa is primitive if and only if /i^ = 1, see |Ga[ Section XIII. 5]. 

A vertex (class) a € {!,..., m} is called a distinguished vertex (class) if 
Pa > P/3 whenever P >- a. A real number A is called a distinguished eigenvalue if 
there exists a non-negative eigenvector x with Fx — Xx. Notice that all vertices 
a = 1, . . . , s are necessarily distinguished. The following result extends the well- 
known Frobenius theorem to the case of reducible matrices. The proof can be 
found in [Vicj Proposition 1], (Sj Theorem 3.7] and \TS2\ Theorem 3.3]. 

Theorem 3.1 (Frobenius Theorem) Let F be an N x N non-negative ma- 
trix with integer entries. 

(a) A real number X is a distinguished eigenvalue if and only if there exists 
a distinguished class a in R{F) such that pa ~ X. 

(b) If a is a distinguished class in R{F), then there exists a unique (up 
to scaling) non-negative eigenvector £_a = {xi, ■ ■ ■ ,xn)'^ corresponding to pa 
having the property that Xi > if and only if the vertex i has access to a. 

Note that in part (b) the uniqueness refers to eigenvectors with the given 
property; there may be other non-negative eigenvectors corresponding to pa if 
there is another distinguished class with the same spectral radius (these classes 
will be necessarily non-accessible to each other). 

We will call from Theorem 13 . II the distinguished eigenvector corresponding 
to a. 

For a non-negative N x N matrix A, define 

core (A) = Pi A'=(M^). 

A:>1 

For a non-negative matrix A and fc G N, denote by C{A, k) the cone generated 
by the distinguished eigenvectors of A''. Let A C {!,... ,m} be the set of all 



12 



irreducible components of A with positive spectral radii. For every a € A 
denote by the index of imprimitivity of the irreducible component . 

The following theorem (see |TS1[ Theorem 4.2]) describes core{A) for non- 
negative matrices. This result is of crucial importance for our study of invariant 
measures. 

Theorem 3.2 Let A be a non-negative N x N matrix with positive spectral 
radius. Then 

(a) core{A) is a simplicial cone with exactly X^qgA extreme rays. 

(b) core{A) = C{A,q) where q is the least common multiple of all ha, 
a G A. In particular, if all the irreducible components of A are primitive, then 
core{A) = C{A,l). 

Remark 3.3. li B = (V, E) is a stationary Bratteli diagram, then we have 
two non- negative integer matrices associated to B: the incidence matrix F and 
its transpose matrix A. The reduced graphs R{F) and R{A) have the same sets 
of vertices but the opposite direction of edges. This means that if a ^ /3 for 
R{F), then a ^ f3 in R{A). Saying that a has access to f3, we need to point out 
the graph, R{F) or R{A), in which these vertices are considered. It follows that 
the reduced graphs have different sets of distinguished vertices. More precisely, 
if F is represented in Frobenius form ^ , then 
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\ 





A2 ■ 
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Y2,s+1 ■ 


■ Y2,m 
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• As 
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s.m 
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where Ai is the matrix transpose to Fi and Yj^i is transpose to Xij. The vertices 
{1, s} in the graph R{F) are final but the same vertices in R{A) are initial. 
Then we obtain, in particular, that {1, s} are distinguished vertices in R(A). 

Now suppose that B = {V, E) is a stationary Bratteli diagram with the 
incidence matrix F. Fix d e N and consider the Bratteli diagram Bd which 
is obtained by telescoping B with respect to the levels Vnd+i, n = 0,1,..., 
sec HPS . Then Bd is again a stationary diagram, whose incidence matrix is 
F'^. There is an obvious way to identify the path spaces Xb^ and Xb, which 
preserves the tail equivalence relation. Therefore, we can naturally identify the 
invariant measures for these diagrams. Thus, without loss of generality, we can 
telescope the diagram B and regroup the vertices in such a way that the matrix 
F will have the following property: 

F has the form ([4]) where every nonzero matrix Fi (6) 
on the main diagonal is primitive. 
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We can telescope the diagram B further to make sure that 

F has the form ^ where every nonzero matrix Fi (7) 
on the main diagonal is strictly positive. 

However, this is not always convenient, since it may lead to matrices with large 
entries. We record some properties of the matrix F in the next lemma. 

Lemma 3.4 Suppose that B is a stationary Bratteli diagram such that the tail 
equivalence relation TZ is aperiodic and the incidence matrix F satisfies 
Then 

(a) Fi ^0 for 1 <i < s. 

(b) // Fi is a non-zero 1x1 matrix, then its entry is greater than one, for 
l<i<s. 

(c) core{A), where A = F'^ , is the simplicial cone generated by the distin- 
guished eigenvectors of A. All distinguished eigenvalues of A are greater than 
one. 

Note that we do not exclude that some of the matrices Fi, for s < i < m, 
are 1 x 1 of the form [0] or [1] . 

Proof, (a) By Definition [^Hl there are edges leading into every vertex. Since 
the vertices in the classes 1 < i < s are initial in the graph R{A), there have to 
be some edges from class i to itself. The claim follows. 

(b) If a class i, for 1 < i < s, consists of only one vertex with only one loop 
edge, then it defines an infinite path in the diagram such that its 7?.-equivalence 
class consists of a single element (again, because it is an initial vertex in R{A)), 
which contradicts our assumption that it is infinite. 

(c) The first statement is contained in Theorem I3.2r b) . Now let a be a 
distinguished vertex of A. By definition, the distinguished eigenvalue Aq. is 
greater than all PF eigenvalues of classes which have access to a in R{A). There 
is always such a class which is an initial vertex of R{A), and its PF eigenvalue 
is greater than one by parts (a) and (b) of this lemma. It follows that Aq > 1. 
□ 

Denote by A the set of those vertices a in R{A) for which Fa ^ 0, and let 
Aa = FJ. For a £ A, denote by Ba the stationary subdiagram of B consisting 
of vertices which belong to the class £a and those edges which connect them. 
Condition ([6]) means that the subdiagram B^ is simple. 

Let Yq be the path space of the Bratteli diagram B^, a G A. Define = 
TZ{Ya), that is, a path x £ Xb belongs to Xa if it is 7?.-equivalent to a path 
y £ Ya. It is clear that {X^ : a G A} is a partition of Xb. The following 
lemma describes the orbit closures for the equivalence relation and the minimal 
components. 

Lemma 3.5 Under the assumption we have 

Va G A, Va; G X^, 7^(x) = |J Xf^, where = {/3 G A : Pha}. 
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Thus, the minimal components of Xb for the tail equivalence relation are exactly 
a — 1, . . . , s, that is, those Xa which corresponding to the initial vertices 
ofR{A). 

Proof la immediate from the structure of the diagram and the definitions. □ 

Next we obtain necessary and sufRcicnt conditions under which a measure 
on Xb is 7<^- invariant. We use the notation of Section [2l RecaU that we can 
assume property ([6]) without loss of generality. 

Theorem 3.6 Suppose that B is a stationary Bratteli diagram such that the tail 
equivalence relation TZ is aperiodic and the incidence matrix F satisfies @). Let 

fj, be a finite Borel TZ-invariant measure on Xb- Set p^^'^ = {l^{X^^ {e)))w^Vn 
where e G E{vq, w). Then for the matrix A = associated to B the following 
properties hold: 

(i) = for every n>\; 

(a) S core{A), n> 1. 

Conversely, if a sequence of vectors {p^"-*} from satisfies condition (ii), 
then there exists a finite Borel TZ-invariant measure /i on Xb with pw^^ = 
fj,{X^\e)) for all n > I and w (zVn- 

The TZ-invariant measure ^ is a probability measure if and only if 

(^^^) Y^wev^ ht^p^^''' = 1 for n = I, 
in which case this equality holds for all n > 1 . 

Proof. This is just a special case of Theorem l2.9l We only need to note that 

— core{A) when B is a stationary diagram. □ 

The next lemma together with Theorem 13.61 shows that each vector p^^^ G 
core{A) uniquely defines a finite 72.-invariant probability measure /i on Xb- We 
note that this lemma follows implicitly from |TS1[ Theorem 2.2]. 

Lemma 3.7 Let {p'"^}ra>i cind }n>i be two sequences of vectors in 
such that ~and q^"^ = Aq^"+^'> for all n > 1. If p^^^ = q^^\ then 

— g(") Jqj- eyery n>l. 

Proof. Suppose this is not true. Take the first integer no > 1 with 
^(no+i)_ Clearly, p*^"^ ^ q'") for every n > + 1. For each j > 1, set a;*^^^ = 
pino+j) _ q{no+j) ^ 0. ft follows that = whereas A^'^x^^'' = x^^^ ^ 0. 

This implies that the family {x^^^ , . . • , x'^^^ } is linearly independent for any j > 1, 
which is impossible. □ 

Consider the cone core{A). Denote by ^i,...,^^ the extreme vectors of 
core{A). We normalize each vector so that J^iveVi fT-w\^i)w = 1- Then each 
vector of Z? = {x G core{A) : X^tuGVi ^w'^^w = 1} is a convex combination of 
the vectors , . . . , . The next theorem is one of the main result of this paper 
which completely describes the simplex of 7^-invariant probability measures of 
a stationary Bratteli diagram. 
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Theorem 3.8 Suppose that B is a stationary Bratteli diagram such that the 
tail equivalence relation TZ is aperiodic and the incidence matrix F satisfies 
1^. Then there is a one-to-one correspondence between vectors p^^^ £ D and 
TZ-invariant probability measures on Xb- This correspondence is given by the 
rule fJL <-> p'-"^' = [iJL{Xw^)/hw'^)w^Vi- Furthermore, ergodic measures correspond 
to the extreme vectors {^i, . . . ,^fe}. In particular, there exist exactly k ergodic 
measures. 

Proof. By Lemma l3.4f c). we have that every extreme vector is an eigenvector 
of A for some distinguished eigenvalue > 1, i — l,...,fc. 

Take a vector p'^^^ £ D. By the definition of D we can find a sequence p*^"^ G 
core{A) such that = for every n>\. Thus, this sequence satisfies 

conditions (i) and (ii) of Theorem 13.61 and hence defines an 72.-invariant finite 
Borel measure /i on Xb- Condition (iii) also holds, whence is a probability 
measure. It immediately follows from Lemma 13.71 and Theorem 13.61 that there 
exists only one measure /i with p^^'^ — {^(Xw'^)/hw'^)j^^Vi- 

Observe that the correspondence fi p^^^ is affine linear, therefore, the 
simplex of 7^-invariant probability measures is affine-honieoniorphic to _D. It is 
well-known that ergodic invariant measures are precisely the extreme points of 
this simplex (see |WI Theorem 6.10]), which yields the last claim of the theorem. 
□ 

RemEirk 3.9. 1. Observe that if /Iq is the ergodic measure corresponding 
to the distinguished eigenvector £_a = i(,a{l), .■.,^a{N))'^ then there is a simple 
formula for computing the measure ^o, of cylinder sets. Let xi"\e) be the 
cylinder set defined by the finite path e = (ei, e„) with r(e„) = v. Then 

M4^i"He)) = f#. (8) 

2. If A is a primitive matrix, then core{A) is exactly the ray generated by 
the Perron- Frobenius eigenvector. By Theorem l3.8l we get another proof of the 
well-known fact that the Vershik map on a stationary Bratteli diagram with a 
primitive incidence matrix is uniquely ergodic. 

3. Handelman ^Haj studied the dimension group of reducible Markov chains. 
His |Ha[ Theorem 1.3] is similar to our Theorem 13.81 in the setting of states 
on the dimension group, although the proof is completely different. However, 
his characterization of non-negative eigenvectors [Ha[ Theorem I.l] is incorrect, 
except in the 2-component case. The main part of [Ha| is devoted to the 2- 
component case and the description of the dimension group as as an extension, 
in terms of the dimension groups of the irreducible components. 

4 Finite and infinite invariant measures 

Here we obtain some additional properties of ergodic 7?,-invariant probability 
measures described in the previous section and then characterize infinite (ct- 
finite) non-atomic invariant measures. 
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Let i? be a stationary Bratteli diagram. Recall that we can assume the 
property ^ without loss of generality, and this will be a standing assumption 
throughout this section. In Theorem 13.81 we obtained a complete description 
of the set of ergodic probability 7?.- invariant measures on the path space Xb- 
Let a be a distinguished vertex of the reduced graph R{A) with the vertex 
set {1, ...,m}, and let Aq, — p{Aa) be the Perron- Frobenius eigenvalue of Aa. 
Recall that the corresponding distinguished eigenvector = (Ci, Cw)"^ of the 
matrix A has the property > if and only if the vertex i has access to a. 
Recall also that Aq > p{Ap) for every class P which has access to a in R{A). 
Below we write /3 ^ a if /3 has access to a in the graph R{A). 

It follows from fS^, Theorem 9.4] that 

A^, n—^ oo, for i G 5/3, j G £a, with (3 h a. (9) 

Here ~ means that the ratio tends to a positive constant. On the other hand, 

= o(A^), ri ^ oo, for j e f^, and any i, with /3 ^ a. (10) 

(There is precise asymptotics, depending on i, in the latter case as well, but we 
do not need it.) 

Recall the notation introduced in Section 3 after Lemma [3.41 the set A = 
{/3 : Ap ^ 0}, the simple subdiagram corresponding to /? S A, and the 
partition {Xfj : /3 S A} of Xb- Let e = (ei, . . . , Cm) be a finite path in B from 
Vq to the level to; recall the notation [e] = xi"^\e), with v = r{e„i). For a 
finite path uj = (wi, . . . ,ujm) in B (not necessarily starting from vq) we write 
s(ZU) = s{u!i) and r(tZJ) = r(wm)- 

Fix the ergodic 7^-invariant probability measure fia corresponding to a dis- 
tinguished vertex a of the reduced graph R{A). 

Lemma 4.1 For a distinguished vertex a, the measure fia 'is supported on Xa. 

Proof. Let = (^^(1), ^ct(A^))'^ be the distinguished eigenvector correspond- 
ing to a. To prove the lemma, it is enough to show that fiaiXjs) — for /3 G A, 
P ^ a. If /? does not have access to a in R{A), then this is immediate, since 
for every finite path e with r(e) G V{Bi3) we have /iQ([e]) = (see Theorems 
13.11 13.81 and Remark 13. 9p . Now suppose that (3 has access to a in R{A). We 
can write Xp = [J^^^ xj^^\ where AT^^-* is the set of a; = (a;„) G Xp such that 
Xn e E{Bp) for n > £, and prove that iia{xj^^) = for all £. Recall that for 
every finite path e of length n wc have /iQ,([e]) — ^a{v)Xa"^^ where v = r(e) by 
The number of paths of length n which terminate in V{Bp) equals 

N N 

which is o(AJJ^^) in view of pO| . Notice also that for any n > £ we have that 
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Since we can choose n arbitrarily large, it follows that /^^(X^ = 0. □ 

If Aa ^ 0, then there exists a unique 7?.q, -invariant probability measure Va 
on the path space Yq of where TZa = TZri{Ya x F^). We can naturally extend 
the measure i/q, to the space and produce there a measure Va which is TZ- 
invariant. In fact, \ is a disjoint union of cylinder sets [e] corresponding 
to paths e = {ei, . . . , Cm) for some m > 1, such that r{em) G V{Ba), but 
s(em) ^ y{Ba)- For each such cylinder set the measure z7|[e] is defined to 
be a copy of t'|[e'] = J^a|[e'] for a path e' — (e^, . . . ,e^) G Ba with r(em) = 
r(e^). Observe that if we equip the Bratteli diagram B with an order, then 
it defines an order on Ba- Let LpB and tpa be the Vershik maps defined on 
Xb and Xb„ = Ya (with the orbits of maximal and minimal paths removed). 
Recall that Ba is a simple diagram {Aa is primitive), hence (Yq, ipa) is uniquely 
ergodic. Therefore, the measure Va is an ergodic (possibly infinite) measure for 
the induced transformation ipB (see e.g. [0 Exercise 1, p. 56]). 

In the next lemma we describe infinite ergodic 7?,-invariant measures on the 
path space of a stationary diagram and clarify the relation between measures 
/ia and Va- 

Lemma 4.2 Suppose that B is a stationary Bratteli diagram such that the tail 
equivalence relation TZ is aperiodic and the incidence matrix F satisfies (0). 
Suppose a is a vertex in the reduced graph R{A). If a is a distinguished vertex, 
then Va = CafJ^a for some Ca > 0. If a is not a distinguished vertex, then Va is 
an infinite ergodic TZ-invariant measure. The measure Va is non- atomic, unless 
Aa is the 1x1 matrix [1] . Conversely, every infinite ergodic invariant measure 
which is positive and finite on at least one open set (depending on the measure) 
equals cVa for some c > and some non- distinguished vertex a. 

Proof. If a is a distinguished vertex, then the measure fia is t/Js-invariant and 
positive on the cylinders of Y^. Then fJ-a\Ya is positive and invariant for the first 
return map ipa on Ya, which is uniquely ergodic. It follows that Va = CatialY^, 
and hence Va = CafJ-a- 

If a is not a distinguished vertex, then Va cannot be finite, since this would 
contradict Theorem l3.8l If Va is non-atomic, then its extension Va is non-atomic. 
This holds for any non-zero component Aa, except when Aa = [1]. In the latter 
case, Ya is a singleton, hence Va is a point mass, and its extension Va is a pure 
discrete a-finite measure. 

It remains to verify the last statement of the theorem. Let /x be an infinite 
ergodic 1^95 -invariant measure, which is positive and finite on an open set. Since 
cylinder sets generate the topology, we can find e = (ei,...,em) such that 
< fi{\e]) < 00. Clearly r{em) G Ba for some a. Without loss of generahty, we 
can assume that a is the largest index which appears this way. This means that 
if e can be prolonged to a path e' with a terminal vertex in another subdiagram 
Bff, P ^ a, then /i([e']) = 0. Note that fi\Ya is a finite positive tpo, -invariant 
measure, hence Va = Canlv^ for some Cq, > 0, because Ba is uniquely ergodic, 
being a simple diagram. Then necessarily v — Cc/i, since two ergodic (finite or 
infinite) measures that agree on a set of positive measure are equal. □ 
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The first part of Lemma 14.21 can also be proved in a different way. To show 
that Va is finite (and therefore proportional to /Xq.) when a is a distinguished 
vertex, we can compute the Va measure of the set Xa{n) :— {x = (e„) e ■ 
r{em) G V{Ba), m > n} for any n. Then 



where e„ is a finite path in connecting vq and v. Since i'Q([et,]) — cX^^^, c > 
0, we can apply ([T]) and ^ to deduce that iya{Xa{n)) is finite and independent 
of n. If the vertex a is not distinguished, then Aq. < for some vertex (3 which 

has access to a in R{A). Then /li"^ wih grow as A^ and VaiXain)) in (fTTjl tends 
to infinity as n ^ oo. 

Thus, we obtained the following result on infinite 7?.- invariant measures for 
stationary Bratteli diagrams. 

Theorem 4.3 Suppose that B is a stationary Bratteli diagram such that the 
tail equivalence relation TZ is aperiodic and the incidence matrix F satisfies 
(0). Then the set of ergodic infinite (a- finite) invariant measures, which are 
positive and finite on at least one open set (depending on the measure), modulo 
a constant multiple, is in 1-to-l correspondence with the set of non- distinguished 
vertices of the reduced graph R{A), for A — F"^ . 

5 Applications and Examples 
5.1 Orbit equivalence. 

Recall that two topological dynamical systems {Xi,Ti) and {X2,T2) are orbit 
equivalent if there is a homeomorphism / : Xi X2 which sends Ti-orbits 
into T2 orbits. Giordano, Putnam, and Skau proved in GPSl^ (among other 
things) the following result: Let (Xi, Ti) and {X2, T2) be uniquely ergodic min- 
imal homeomorphisms of Cantor sets and let /ii and ^2 be Ti- and T2-invariant 
probability measures, respectively. Then (Xi,Ti) and {X2,T2) are orbit equiv- 
alent if and only if {ijli{E) : E clopen in Xi\ = {pL2{E) : E clopen in X2}. We 
are going to show that this statement is not valid for two non-minimal aperiodic 
uniquely ergodic homeomorphisms. 

Let Bi and B2 be two stationary Bratteli diagrams constructed by the inci- 
dence matrices Fi and f 2 where 





(11) 



v£Vr^(B^) 
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Diagram Bi 2 Diagram B2 

It is not hard to see that these diagrams admit Vershik maps ipi and ip2 
acting on the path spaces Xb^ and Xb2^ respectively. Then the dynamical 
systems {Xb^ ^1) and {Xb2, ^2) are aperiodic and each has a unique minimal 
component: Ci C Xb^, corresponding to the left part of diagram Bi and C2 C 
Xb2i corresponding to the central part of diagram i?2- It follows from our 
results in Section 3 that the systems {Xi,Ti) and (^2, ?2) are uniquely ergodic. 
Let /ii and /i2 be the unique ergodic invariant probability measures, which are 
supported on Ci and C2, respectively. Notice that (Ci,(^i) and (C2,</J2) are 
identical; in fact, this is the 2-odometer. Therefore the values of these measures 
on clopen subsets in Xb^ and Xb2 are the same. 

Proposition 5.1 The Vershik maps ipi and ip2 are not orbit equivalent. 

Proof. Suppose that the systems {Xbi,^i) and {Xb2,V2) are orbit equiv- 
alent. Notice that a homeomorphism / implementing orbit equivalence maps 
Ci onto C2. Therefore, {Xb^ \ Ci,(pi) is orbit equivalent to {Xb2 \ C2,'P2) via 
/. Let Di and D2 be clopen subsets of Xb^ and Xb2 defined as shown on 
Figure 2. It is obvious that Di and D2 are complete sections for {Xb^ \ Ci, 
and {Xb2 \ C2,^P2) respectively. Let ipi = {'Pi)di and ■02 = {'{'2)02 be the 
induced homeomorphisms defined on Di and D2. It is straightforward to check 
that orbit equivalence of [Xb-^ \ Ci, and {Xb2 \ G2, ^2) implies orbit equiv- 
alence of {Di.^i) and {D2,ip2)- But the latter is impossible because 
is a uniquely ergodic system and {D2, 1P2) has two ergodic invariant probability 
measures. The proposition is proved. □ 

We note that one can use another argument to prove the proposition. It 
follows from Theorem 14. 31 that the diagrams Bi and B2 have different numbers 
of (essentially distinct) infinite invariant measures. 

We can apply our results to a question on orbit equivalence in Borel dynam- 
ics. 
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Corollary 5.2 Let Bi and B2 be stationary Bratteli diagrams with incidence 
matrices Fi and F2 respectively. The tail equivalence relations TZi and TZ2 are 
Borel isomorphic if and only if the matrices Ai = and A2 = F2 have the 
same number of distinguished eigenvalues. 

In particular, if uj and oj' are two orderings on a stationary Bratteli diagram 
B such that Borel- Vershik automorphisms fui and f^,' of the path space Xb exist, 
f^ and f^i are (Borel) orbit equivalent. 

Proof. By |DJKj , two countably infinite non-smooth hyperfinite Borel equiv- 
alence relations are Borel isomorphic if and only if the sets EMi{TZi) and 
£^ Ml (7^2) of ergodic probability measures have the same cardinality (see [DJKj 
for definitions). Now the result follows from Lemma [^771 and Theorem 13.81 The 
second statement is immediate from the first one as a special case. □ 

5.2 Aperiodic substitutions. 

Let A denote a finite alphabet and A'^ the set of all non-empty words over A. 
A map a : A ^ A'^ is called a substitution. By concatenation, a is extended to 
the map a : A'^ A^ . We define the language of the substitution a as the set 
of all words which appear as factors of tT"(a), a G A, n > 1. The substitution 
dynamical system associated to a is a pair (Xa-,Ta-) where 

Xa = {x E A^ : x[~n,n] e C[a) for aU n), 

and Tct is the left shift on A?'. The substitution a is called aperiodic if the 
system {X„,T„) has no periodic points. Let \w\ denote the length of a word w. 
We will assume that 

|(T"(a)| 00, as n ^ 00, for all a £ A. (12) 

Such substitutions are sometimes called "growing", see |Pa| . The substitution 
matrix is defined by = (mab) where ruab is the number of letters a occurring 
in a(b). The substitution a is primitive if M„ is primitive. It is well-known that 
primitive substitution dynamical systems are minimal and uniquely ergodic, see 
[Que]. There exists literature on non-primitive substitutions, including those 
for which (HH) is violated, see e.g. [ASh[ [Fal [M51 [DullDE] . mostly in the frame- 
work of combinatorics on words and theoretical computer science. However, the 
investigation of non-primitive, non-minimal, substitution dynamical systems has 
begun only recently jYl IBKM] . 

The connection between simple stationary Bratteli diagrams and primitive 
substitutions was first pointed out by Livshits |Ll[|L2[rVL| . and later clarified in 
[FoilDHS] . The extension to the aperiodic case was recently achieved in [BKM] ) . 

Let B — (V, E, Lo) be a stationary ordered Bratteli diagram. Choose a sta- 
tionary labeling of Vn by an alphabet A: Vn — {fn(a) : a £ A}, n > 0. For 
aGAwe consider the vertex v{a) in Vn, n > 2, and all the edges leading to it 
from Vn-i. These edges are coming from some vertices v{ai), . . . , v{as), where 
we list them according to the oj-order. The map a ai ■ ■ ■ Os from A to A^ , 
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does not depend on n by stationarity and determines a substitution called the 
substitution read on B. The following result was proved in [BKMj . extending 
|Fo[ IDHSj from the primitive to the aperiodic case. 

Theorem 5.3 Let B be a stationary oj-ordered Bratteli diagram whose path 
space Xb has no isolated points. Suppose B admits an aperiodic Bratteli- Vershik 
system (Xbt^Pui)- Then the system {Xb,^uj) is conjugate to an aperiodic sub- 
stitution dynamical system ( with substitution read on B) if and only if no re- 
striction ofipB to a minimal component is isomorphic to an odometer. 

Conversely, assume that a substitution a satisfies ilS^) . Then the substitu- 
tion dynamical system is conjugate to the Vershik map of a stationary ordered 
Bratteli diagram. 

Actually, in the second part of the theorem, more general substitutions, those 
having a certain "nesting property," are considered in |BKMj . Let a : A ^ A'^ 
be an aperiodic substitution satisfying p2|) . Denote by B^ the stationary Brat- 
teli diagram "read on the substitution" . This means that the substitution matrix 
Ma- is the transpose to the incidence matrix of Bcr. It follows from Theorem l5.3l 
that there exists a stationary ordered Bratteli diagram B{X„,Ta-) — B whose 
Vershik map (^s is conjugate to T^. Thus, we have two Bratteli diagrams asso- 
ciated to {Xcr,T„). It follows from the results of Section [3] that all Tcr-invariant 
measures can be determined from the stationary ordered Bratteli diagram B. 
We observe that the diagram B may have considerably more vertices than the 
diagram B^ (see Example 15.81 below) . In fact, we can prove the following state- 
ment. 

Theorem 5.4 There is a one-to-one correspondence $ between the set of er- 
godic T„-invariant probability measures on the space X^ and the set of ergodic 
TZ-invariant probability measures on the path space Xb^ of the stationary dia- 
gram Bcr defined by substitution a. The same statement holds for non-atomic 
infinite invariant measures. 

Proof. Given an aperiodic substitution a defined on a finite alphabet A, con- 
struct the Bratteli diagram B^ such that the substitution read on the diagram 
Ba- coincides with a. Condition (jl2[) implies that the tail equivalence relation TZ 
is aperiodic. By rearranging the letters of A we can assume that the incidence 
matrix of B^ has the form ((4]). Obviously, a generates an ordering lu on Ba. 
Recall that the sets X,nax(w) and Xmin{to) are finite. In general, this ordering 
does not produce a Vershik map ip on the path space Xb„ . However, it is clear 
that if is well defined at least for any infinite path from the (^-invariant set 
Xq := Xb„ \ Orb^{Xmi^x{^^) UX,„i,i(a;)). Since TZ is aperiodic, we see that ip has 
no periodic points, and hence every finite (^-invariant measure is non-atomic. 
This implies that the dynamical systems (Xb^tTZ) and {XQ,ip) have the same 
set of ergodic invariant measures (both finite and infinite non- atomic). 

Now consider the map tt : Xq — > A^ where 7t{x) — {TT{x)k) and TT{x)k = 
a, a G A, if and only if Lp^{x) goes through the vertex a e Vi, k E Z. Then 

TT O ip = Ta O TT. (13) 
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We will show that tt is injective on Xq. To do this, we use the recogniz- 
ability property proved in [BKMi Theorem 5.17] for any aperiodic substitu- 
tion. It says that for any ^ G there exist a unique rj e X^ and unique 
i G {0, 1, |cr(?7[0])| - 1} such that ^ = T^a{r]). 

Take e X^- and find ^„ G X^ and i„ such that ^„ = T^"^ V(^„4.i), n G 
N. In other words, ^„ and are related as follows (this is an illustrative 

example) : 

















6. [3] 










^(en+i[o]) 


fT(?„+l[l]) 





Thus, every G Xo- generates an infinite matrix whose rows are defined by 
^„ as in the diagram above. Denote by X'^ the subset of X^r formed by those 
^1 for which the picture shown above is infinite to the left and to the right; in 
other words, the blocks ^n[0] grow in both directions. It follows from |BKM|, 
Theorem A.l] that the complement of X'^ in X^ is at most countable. 

We will now define a map r from X'^ to Xb„- Given G X'^, we will con- 
struct an infinite path x G Xb^ by the following rule: the path x = (e„) goes 
through the vertices ^„ [0] G Vn and e„ is the z„-edge with respect to the order 
of f~"'^(^n[0]) (recall that the diagram has single edges between the top vertex 
vq and the vertices of the first level). It is not hard to check that tt{Xq) = X'^ 
and T o TT = id, proving that tt is injective. It follows from (flSll that {X^, is 
topologically conjugate to (7r(Xo), T^). Since Xb^\Xo and Xcr\X'^ are at most 
countable, and there are no periodic points, the claim of the theorem follows. 
□ 

Remark 5.5. If /i is an ergodic 7?.-invariant measure and ly = ^{fi) is an 
ergodic To--invariant measure, then the clopen values sets coincide for /i and v. 

Moreover, it follows from the proof of the last theorem that {Xb^ , <f, n) and 
{X„,T„,v) are almost topologically, and even finitary, conjugate, see [DenKea] . 

Now let : ^ ^ be an aperiodic substitution satisfying ([T2|) . Passing 
from cr to a power (T*^ does not change the substitution dynamical system, so we 
can assume without loss of generality that the substitution matrix satisfies (|6]). 

Corollary 5.6 Let a : A ^ be an aperiodic substitution having the property 
US\) . with a substitution matrix M„ satisfying condition 0). Then the set of 
ergodic probability measures for T„ is in 1-to-l correspondence with the set of 
distinguished eigenvalues for Ma-. The substitution dynamical system is uniquely 
ergodic if and only if it has a unique minimal component (i.e. s = 1 in (0) ), and 
its Perron- Frobenius eigenvalue is the spectral radius of M^. The set of infinite 
non-atomic ergodic invariant measures for T^, which are positive and finite on 
at least one open set (depending on the measure), modulo a constant multiple, 
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is in 1-to-l correspondence with the set of Perron- Frohenius eigenvectors of the 
diagonal blocks of M„, which are not distinguished and not equal to the 1x1 
matrix [1]. 

Proof. This is a combination of Thcorcm l5.41 Theorem l3.81 and Thcorcm l4.3l 
The unique ergodicity claim foUows from the definition of distinguished eigen- 
values. □ 



Remark 5.7. 1. It seems plausible that aperiodicity assumption in the 
above corollary may be dropped. Yuasa |Y] investigated almost minimal sub- 
stitution dynamical systems, which have a fixed point as the unique minimal 
component, for which he obtained a similar statement. More precisely, he con- 
sidered with two diagonal blocks: a 1 x 1 block [£\, with ^ > 2, which 
corresponds to the fixed point, and another primitive block. Then the system 
is uniquely ergodic if and only if ^ is the spectral radius of M„] then there is 
also an invariant cr-flnite measure of full support. Earlier, the special case of 
"Cantor substitution" 000, 1 101 was considered by A. Fisher jFil| . 
Note that the results of Yuasa are complementary to ours since we study the 
aperiodic case; however, the general non-aperiodic case remains open. 

2. F. Durand [Du' obtained "a theorem of Cobham for non-primitive substi- 
tutions" for "good" substitutions. A substitution is "good" if there is a minimal 
component with the PF eigenvalue equal to the spectral radius of M^. If the sub- 
stitution is aperiodic and the minimal component is unique, then being "good" 
is equivalent to being uniquely ergodic. 



Example 5.8. Consider the substitution a on the alphabet {a, 6, c, d, 1}: 



a t— > a6 
& (— > 6a 
c^ cd 
d^ dc 
1 i~> alllc 

The substitution dynamical system (Xct,To-) has two minimal components Ci 
and 6*2 and each of them is conjugate to the Morse substitution system. The 
substitution matrix of a is 

/ 1 1 1 \ 

110 
111 
110 



M{a) 



\ 3 / 
The Bratteli diagram read on the substitution is shown in Fig. 3: 
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Fig. 3 



For the matrix A = Ma the distinguished eigenvalues are 2, 2, and 3. The 
non-negative eigenvectors corresponding to these eigenvalues are 

pi = (1/2, 1/2, 0, 0, 0)^, P2 = (0, 0, 1/2, 1/2, 0)^, pa = (2/9, 1/9, 2/9, 1/9, 1/3)^ 

By Theorems 13.81 and 15 .4[ they define the ergodic T(j-invariant probability mea- 
sures fii^ /i2, and /i3. The measures fii and fi2 are supported on the minimal 
components Ci and C2. On the other hand, fi^ is supported by X \ (Ci U C2). 

The Bratteli diagram B{X„, T^) constructed by the method used in [BKMj 
has considerably more vertices than B^, see Fig 4. (We note that the Bratteli- 
Vershik map on the diagram in Fig. 3 is not topologically conjugate to the 
substitution system, whereas the one shown in Fig. 4 is.) 
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Fig. 4 

Example 5.9. Let a be the substitution defined on the alphabet A = {a, b, 1, 2, 3} 
as follows: 

a I— > a& 
b 1-^ ba 

1 1-^ allla 

2 a226 

3 ^ 133332 

It is not hard to see that {X„,T^) has a unique minimal component Ci defined 
by the subdiagram based on the symbols {a, b}. The substitution matrix of a 
is 



M{a) 



( 1 


1 


2 


1 




1 


1 





1 











3 





1 











2 


1 


^ 
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Positive eigenvalues of M{a) that have non-negative eigenvectors are 2 (found 
from the 2x2 matrix in the upper-left corner), 3, and 4. Notice that 77144 = 2 
is not a distinguished eigenvalue. The corresponding eigenvectors are pi = 
(1/2, 1/2, 0, 0, 0)^, P2 = (1/2, 1/4, 3/8, 0, 0)^ and = (1/4, 1/8, 1/4, 1/8, 1/4)^. 
In this case we have three ergodic To--invariant measures J^i , , and ^3 built by 
the vectors pi,P2, and ps, respectively. The measure vi is supported on the 
minimal component Ci. 

The Bratteli diagram read on the substitution a has the following form: 




Fig. 5 

Using the methods of [BKMj it can be computed that the Bratteli diagram 
B{Xa, T„) has the incidence matrix of size 26 x 26. 



6 Ergodic-theoretic properties 

In this section we study the dynamical systems on stationary Bratteli diagrams 
B from the ergodic-theoretic point of view. Our results extend the work of 
A. Livshits |L2| on minimal Vershik maps and substitution systems, and our 
methods are rather similar to those of Livshits. We should also note that for 
minimal substitution systems absence of mixing was proved by Dekking and 
Keane |DKj , and the characterization of eigenvalues was obtained by Host [Ho| . 
For linearly recurrent systems eigenvalues were studied in [CDHMi IBDM] . Our 
results have some common features with these papers, but they do not follow 
from them, since we are no longer in the minimal uniquely ergodic setting. 
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Let B = {V, E) be a stationary Bratteli diagram. Throughout this section 
we assume that (|6]) holds, which can always be achieved by telescoping and 
reordering the vertices. As was noted before, we may consider the Vershik 
map Lp on Xb defined everywhere except the orbits of maximal and minimal 
paths. This yields a measure preserving system {Xb, ^q) even when ip cannot 
be extended to a homeomorphism of Xb- Here is the ergodic invariant 
probability measure determined by a distinguished vertex a from the reduced 
graph R{A). With every such a we associate the subdiagram Ba consisting of 
vertices from the class £a with Aa and edges connected them. 

For V £V , E{vo,v) denotes the set of all finite paths from vq to v. Clearly, 
the Vershik map is defined in the natural way for any path e G E(vo,v) if e 
is not maximal. Then for every two such finite paths e and e' from E{vo,v) 
there exists an integer Q = Q{e,e') such that ^^{e) = e' . We denote by [e] the 
cylinder subset of Xb corresponding to a finite path e. 

Since B is stationary, we can (and will) identify the vertex set for n > 1, 
with the set {!,..., iV} to agree with the indexing of rows and columns of the 
matrix A. We also consider a "vertical shift" map S on the set of edges E\Ei, 
so that S{En) ~ En+i, i.e. if s(e) = i £ Ki-i and r(e) = j G Vn, then 
s{S{e)) = i € Vn, r{S{e)) = j € Vn+i- This transformation naturally extends 
to finite paths starting from vertices of level n > 1. 

A pair of distinct finite paths (ZZJ, ZU') with s(ZU) = s{uj') and r{uJ) — r(cJ') will 
be called a diamond (there is a similar notion of "graph diamond" in symbolic 
dynamics). The length of the diamond is the common length of ZU,ZU'. Let Va 
denote the set of diamonds with both ZZJ, U' in Ba ■ 

Let (ZZJ, ZZ;') be a diamond and let r be any path from vq to s(iU) — s{uj'). It 
is easy to see that 

P{uJ,uj') := Q{Tuj,TUj') 

is independent of r. (Here and below ruJ denotes the natural concatenation of 
finite paths.) Thus, 

^P(ii>,ii>')[7^] ^ ]^ruj'], for aU r G E{vq, s{lu)). (14) 

Observe that if (tU, w') is a diamond, then (^"(cJ), S'"(ZU')) is a diamond as well. 
Denote 

P„(cJ,cJ') :=P(5"(cJ),5"(cJ')). 

Lemma 6.1 Let (ZU, ZU') be a diamond in "Da- Then there exists S > such that 
for every finite path e with r(e) in a class which has access to a in R{A) 

^lci^''"^^■^'^[e]n[e])>5^ic.{[e]) (15) 
for all n sufficiently large. 

Before proving the lemma we deduce the following corollary. 
Corollary 6.2 (i) The system {Xb, ^p, fJ-a) is not strongly mixing. 
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(a) For any aperiodic substitution a having the property hl'^). the substitu- 
tion dynamical system (Xcr,T^,i') is not strongly mixing for any ergodic proba- 
bility measure v . 

Proof, (i) We can find a diamond in and apply the lemma. Let P„ = 
P„(ZU, ZU'). If the system was mixing, we would have for every finite path e 

fiaiv^" [e] n [e]) -> fiaiM)'^, as n oo, 

since |P„| oo. Choosing e long enough, we can make sure that /ict([e]) < S 
and get a contradiction with ([TS]). 

(ii) This follows from part (i) and the results of subsection 5.2. □ 



Proof of Lemma \ 6.1[ Without loss of generality, we can assume that the 
diamond (lU, cU') starts at level 1 (any other diamond is obtained by vertical 
shifting). We can also assume that for every vertex a the matrix is strictly 
positive. Suppose s(tU) — s(cJ') — j £ Vi and r(lU) = r(ZU') = j' G Vk, so the 
diamond has length fc — 1. Suppose |e| = m and r(e) = i E Vm- For n > m + 2 
denote by [e; 5*" {uJ}] the cylinder set consisting of paths from [e] which go along 
the path S'"(uJ) from levels n + 1 to n + fc. It follows from ((T4|) that 

[e; S'\u;)] C [e] n [e] = (^^" [e] n [e]). 

Thus, the desired claim will follow if we prove that 

where (5 > is independent of n > m = | e| . By Theorem 13.81 

Mo([e]) = x,A-'"+i, 
with a;^ > since i is in a class which has access to a. On the other hand, 

where N{i,j) is the number of paths from i e Vm to j G Vn+i- We have 

7V(z,j) = (^"+'"™)z,,— A^+i-™ 
by ([9]), as n ^ cx). It follows that 

^a([e;5'"(tU]) Xi 



Ma([e]) Xj'X^' 
which is independent of n, as desired. □ 

Theorem 6.3 A complex number 7 is an eigenvalue for the finite measure- 
preserving system {XB,^p,^J■a) if and only if for every diamond (ZZJ, ZZJ') G Va, 

^p„(^,Tn') as 00. (16) 

Moreover, if the diagram satisfies condition then for 7 to be an eigenvalue 
it is sufficient that Iil6]) holds for all diamonds of length k <2 in Va ■ 
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Proof of necessity. There are several closely related approaches; we follow [Soli 
Theorem 4.3]. Fix a diamond {uj,lJ') € Da. Let / be a non-constant measurable 
function on Xb such that f{(px) — 7/(2;) for fia-a.e. x € Xb- By ergodicity, 
we can assume that |/| = 1 a.e. For any e > we can find a simple function 
g = X^iei CiXfii such that Ei = [e^] is the cylinder set corresponding to a finite 
path Ci, {Ei : i G 1} forms a finite partition of Xb, and ||/ — g||i < £ where 
II • 111 is the norm in L^{Xb, Ha)- Suppose that n > max{|ei| : i G X} + 2, and 
let Pn = -Pn(^,^')- Consider the set 

An ■■= |J((^^"S,nsO. 

We claim that 

Ma(^n) = ^Ma(£^» n if^^E,) > ^5lla{Ei) ^ 6 

i i 

where 5 is the same as in Lemma WT\ Indeed, if terminates in a vertex which 
has access to a in R{A), then (fT5|) applies to Ei, and otherwise, fia{Ei) — 0. 
We have 

J := [ \f{v-''"x) - f{x)\ diia = Ma(A„)|7-^" - 1| > 5]^""- - 1|, 

since / is an eigenfunction. On the other hand, 

J < \fi^^^"x) - g{ip^^"-x)\dfj.a+ Igiif^^^x) - g{x)\dfia 

Ja„ Ja„ 

+ / \g{x) - f{x)\dna <'2e. 

Indeed, the first and the third integrals are less than e by the choice of g, and 
the second integral is zero, since on (p^"Ei H Ei we have 5(2;) = g{ip^^"x) = Ci. 
Combining the last two inequalities yields 

|7^" - 1| < 2e/5, 

proving (fT6|) . □ 

Proof of sufficiency in Theorem \6.3[ By telescoping the Bratteli diagram 
with respect to the levels Vnd+i for some d G N, we can assume that condition 
([7]) is satisfied. The new dynamical system is measure-theoretically isomorphic 
to the original one, so it has the same set of eigenvalues. Moreover, every 
diamond (w, w') of the telescoped diagram, with s(ZU) G Vi, corresponds to a 
diamond (t, r') of the original diagram, and P„(lU,iU') — Pnd{j, t'). Thus, if we 
prove sufficiency of (HH]) for the telescoped diagram, the general case will follow 
as well. 

We need two lemmas, which are rather standard. Their statements hold for 
all diamonds, but we only need them for diamonds of length k < 2. 
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Lemma 6.4 Let (lu,lu') be a diamond of length k <2, and let Pn ~ P„(a7, tU'). 
Then Pn is a recurrent sequence satisfying the recurrence relation of the charac- 
teristic polynomial of A. More precisely, ifdet{zI—A) — — diz^^^ — ■ ■ - — dM , 
then 

Pn+N ^ diP„+N~i + ■ ■ ■ + dNPn, forallneN. (17) 

Proof of the lemma. First suppose that {ZJ,ZJ') has length 1. Without loss 
of generality, assume that s(ZU) = s{lJ') = j ^ Vi and r(uJ) = r(ZU') = j' G V2. 
Then ZJ — (cji) and ZJ' = {uj[), with uJijUj'i two distinct edges between j and j'. 
Let K and k' be the positions of these edges in the ordered set ^"^(j'). Now it 
is easy to see that 

P„(57,cJ') = (k'-«)/i^"\ (18) 

and P?|) holds, since it holds for all /i^"* = J2f=ii^^^)i-w- Here we use the 
Caley-Hamilton Theorem which says that matrices A", hence all their matrix 
elements, satisfy (IT7)) . 

Now suppose that {uj,uj') has length 2. Then, without loss of generality, we 
can assume that ZJ = {UJ1UJ2) and ZU' = {uj'iLu'2) are distinct paths from j G Vi 
to j' G V3. We can also assume that i := r{uji) ^ i' := r{uj[), otherwise, the 
diamond decomposes into two diamonds of length 1 . Suppose that 0^2 < tf 2 in 
the linear ordering r~^{j') (if not, switch ZJ and ZJ'; this results in changing the 
sign of P„ ) . Now it is not hard to see that 

(19) 

which implies ([TT]), since, once again, it holds for each h^w K □ 

Lemma 6.5 Let {ZJ,ZJ') be a diamond of length k < 2, and let Pn — Pri(^i7, ^i?')- 
If 1^^ — > 1, then the convergence is geometric, that is, there exists p G (0,1) 
such that 

|7^"-ll<Cp" 

for some C > 0. 

Proof of the lemma. Let 7 = e^^*^, then 7^" ^ 1 is equivalent to PnO 
mod Z. Let 
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Pn+lO 
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V dN 


dN~i 
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• di 


J 




Pn+N-1 



Then x„_|_i ~ Mx.n and PnO mod Z implies that A/"xi — > mod Z , as 
n ^ cxD. Now the claim follows from [Hoi Lemme 1]. □ 
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Continuation of the proof of sufficiency. Choose an infinite path 

^(0) _ (J") JO) . 

~ l'*-! J ■''2 J ■ ■ ■/ 

in Xb such that its every vertex hes in the class a. In our notation, this means 
x^^^ is in Ya- It may be convenient to choose to be "constant" (that is 
S{xn^) — xf^^^), which is possible since in Ba all vertices are connected by 
the property (I'), but this is not necessary. Let = 1. Now consider 

an arbitrary x & Xb- li x ^ Xa, then we can set f{x) — 1 (or any other 
value), since the set of such paths has zero measure by Lemma H?T] Then 
we can suppose that the vertices of x lie in Ba for all levels n > N. Fix n > N 
and consider the vertex r{xn) G Vn{Ba)- If x^^^ passes through r(x„), take 
e„ :— xl^^i, otherwise take e„ to be any edge connecting r{xn) to r{x^^^-^). Let 

fnix) ~ 7^*^", where Qn ~ Qn{x) e Z is such that Lp^"^{x[l, rt]e„) — a;'*'^[l, n+1], 
which is well-defined (note that it may be negative). Finally, let 

f{x) lim fn{x). 

n — *oc 

We are going to show that this limit exists. We claim that there exist C > 
and p e (0, 1) such that 

\fn+l{x) - fn{x)\ = 17^" + -^" - 1| < Cp", (20) 

for n sufficiently large. This will imply convergence of /„ to /. Observe that 
the pair of finite paths 

/_(„) —i(n). I (0) X 

forms a diamond in Pq, of length 2, see Fig. 6. 



(It can be a "degenerate diamond" if the paths coincide, in which case 
Qn+\ — Qn and there is nothing to prove.) In fact, there is a diamond 
{lJ,uj') e Va starting at level 1 such that (Zj("), w'^"^) = (S'"-i(tU), S'"-i(ZU')). 
It remains to observe that Qn+i — Qn — Pn-i(j^,''^'), so by Lemma 16.51 (keeping 
in mind that there are finitely many possible diamonds of length 2) the claim 
([20]) follows. 

If we make a consistent choice of the edges e„, it is clear that this construction 
yields a measurable function /. In fact, /„ are continuous on X^. and the 
convergence is uniform, so / is continuous on X^ (however, we do not claim 
that / has a continuous extension as an eigenfunction to the entire Xb', this 
need not be true). 

It is easy to see that the definition of / does not depend on the choice of the 
edge e„. This again follows from Lemma 16.51 since we get a diamond between 
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Fig. 6. The diamond (tu("\zj'^"^) 



levels n and n + 1 by choosing a different edge e„. Finally, we claim that / is an 
eigenfunction. Since a; is a non- maximal path in Xa, ^{x) will only change the 
initial part of x of certain length k. Take n > k such that a;„ e E{Ba). Then 
{(px)n = Xn and we can choose the same edge e„ in the definition of f{x) and 
f{ip{x)). It is clear that Qn{(p{x)) = Qn{x) - 1, hence fn{(p{x)) = jfnix), and 
letting n — > oo we obtain f{(px) — jf{x), as desired. □ 

Remark 6.6. It is not hard to show by similar methods that 7 is an 
eigenvalue for the topological dynamical system (Xs,(/3), with a continuous 
eigenfunction, if and only if holds for all diamonds in the diagram B. 
Necessity is especially easy to see: if {lu,lu') is a diamond, then 

^P„(-,-')[^5n(^)] ^ for r e E{vo, s(5™(cJ))) 

by dUl). For any x^") e [rS'^iuj)] we obtain dist(j;("\ </j-f'"(^'^')(a;("))) 0, as 
n —> 00, hence for a unimodular continuous eigenfunction / with eigenvalue 7 
we have by uniform continuity 

= |1 - 7^"(-'-') | ^ 0, n ^ 00, 
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as desired. 

Next we derive some consequences from Theorem 16.31 

Corollary 6.7 Suppose that the Bratteli diagram satisfies condition Then 
for J — e^'^'^ to be an eigenvalue of the measure-preserving system {Xb,^, IJ-a) 
it is sufficient that 

mod Z, as n ^ oo, (21) 

for every j ^ Sa- 

Proof. In view of Theorem 16.31 this foUows from (fT5|) and . □ 

Similarly to |FMN| . it should be possible to determine the eigenvalues of 
the system {Xb^ if,fj.a), in an algebraic way, and to obtain conditions for weak 
mixing. We do not pursue this here, but restrict ourselves to a few illustrative 
examples. In these examples, we specify the incidence matrix F of the stationary 
Bratteli diagram B. The matrix F will be of size 2 x 2 or 3 x 3 and lower- 
triangular with at least one non-zero sub-diagonal entry in each row (except 
the first one, of course), so that Xb will have a unique minimal component. 
Moreover, the non-zero sub-diagonal entries will be all greater than one, and we 
will define the linear order on r^^{v) in such a way that both the minimal and 
the maximal edge leading to v come from another component (except when v 
is in the minimal component). Such an order produces a unique maximal and 
a unique minimal infinite path, which both lie in the minimal component. So, 
the Bratteli- Vershik homeomorphism (p exists in each of the examples. We also 
assume that h^^^ = (!,..., 1)^. Recall that, in view of ([T]), 

/j(n+l) ^ (22) 



Example 6.8. Let F = 




. There are two ergodic invariant proba- 



bility measures on Xb '■ Mi , the unique invariant measure on the minimal compo- 
nent, and /i2, corresponding to the diagonal block [3], which is fully supported. 

We will show that the system {Xb^ ^, fJ'2) has no non-trivial eigenvalues, i.e. 
it is weakly mixing. An easy computation based on (|22p yields 

In the Bratteli diagram there exist two distinct edges ei,e2 leading from the 
second vertex of Vi to the second vertex of V2, such that 62 is the immediate 
successor of ei, producing a length- 1 diamond (Zu,lJ') G I?2 with k' — k = 1 in 
(mi). Thus, by dUl), P„(tU,tU') = /i^"' ^ 3" - 2". If 7 = e^^^'^ is an eigenvalue, 
then 

0(3" - 2") ^ mod Z, as n -> 00, (23) 

by Theorem 16. 3[ and we claim that this implies 7 = 1. This can be shown by 
elementary considerations, but we refer the reader to a result of Korneyi [Koi 
Th. 1], which we only partially quote here in a very special case. 
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Theorem 6.9 (I. Korneyi) Let ai, ad be distinct integers, \aj\ > 1 for 
j < d, and Cj ^ are such that 

d 

Cja" — > mod Z, as n ^ oo. 

i=i 

Then cj G Q and X]j=i '^j'-^j ^ ^ '^^^ sufficiently large. 

In fact, in [Koj aj are only assumed to be algebraic numbers, which is useful 
for determining eigenvalues of Vershik maps in the general case. Returning to 
our example: by Theorem 16.91 we infer from that 0(3" — 2") e Z for all n 
sufficiently large, and it is elementary to check that then 9 is an integer, hence 
7=1. 

The system is isomorphic to the 2-odometer, so it has pure dis- 

crete spectrum. As is well-known, and easily follows from Theorem 16.31 e^'^*^ is 
an eigenvalue for {Xb, y^, /^i) if and only if • 2" — > mod Z, as n — > oo, that 
is, 9 € Z[l/2]. Notice, however, that the cigenfunctions arc not continuous on 
Xb hy Remark WM 

The following examples show that the values of the off-diagonal entries can 
affect the discrete spectrum. 

Example 6.10. Let 

/ 5 \ 
F = 2 3 . 
\ 2 25 / 

We have a fully supported ergodic probability measure /i3 on Xb corresponding 
to the eigenvalue A3 = 25. Further, = (1,1,1)^ = fi + (ll/10)/3, where 
/i = (1, 1, —1/10)-^ is the eigenvector of F corresponding to Ai = 5, and = 
(0, 0, 1)"^ is the eigenvector corresponding to A3 — 25. Then we obtain from 
([221): = 5"/i + (11/10) • 25"/3, 

^ (5", 5", (-5"-l-ll-25")/10)^. 

By Corollarv l6.71 the set of eigenvalues for {Xb, <j>B, Ma) contains the set {exp(27rp/5") : 
n>l, 1 < p < 5" - 1}. 

Example 6.11. Let 

/ 5 \ 
F = i A 3 . 
\ 2 25 / 

The only difference from the previous example is the entry F2.1', again we have 
a fully supported ergodic probability measure 113 on Xb corresponding to the 
eigenvalue A3 = 25. However, in this case, the expression for /i*^^) involves all 
three eigenvectors of F: h^^^ = /i — /2 + (61/55)/3, where 

/i = (1,2,-1/5)^, /2 = (0,l,-l/llf, /3 = (0,0,lf. 
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Thus, 



^(n+l) ^ (gn^ 2 • 5" - 3' 



5"-i + (1/11)3" + (61/55)25")'^. 



We claim that the system (Xb, (t>B, IJ-s) is weakly mixing. The argument is 
similar to that of Example 16.81 In the Bratteli diagram there exist two distinct 
edges 61,62 leading from the third vertex of Vi to the third vertex of V2 , such that 
62 is the immediate successor of 61, producing a length- 1 diamond (ZU, oJ') S I?3 
with k' - K = 1 in (UHl). Thus, by P„+i(Zj,ZU') = 4"^^^ = ^n/55 where 
= -11 • 5" + 5 • 3" + 61 • 25". If 7 = e'^'"'^ is an eigenvalue, then 



Let 6 — p/q, with p, q mutually prime. Observe that q is odd since Kn is odd, 
and not divisible by 5, because Kn/55 is not divisible by 5. Next, note that 



K^+i-3Kn = 22-5"-(61-5"-l), hence (ii'„+i -3X„)/55 = 2-5"-i(61-5"-l). 



Any prime factor of q must divide 61 • 5" — 1 (for all n sufficiently large), hence 
it is not 61 and must divide 61(5"^^ — 5") which does not contain any prime 
factors, other than 2, 5, and 61. We have proved that 9 is an integer, hence 
7 = 1, as desired. 
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